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Claims 

[d] A method of performing latch up check on an integrated 
circuit (IC) design comprising the steps of: 
computing a combined least enclosing rectangle enclos- 
ing a conductor region shape and contact shapes; 
rasterizing the conductor region shape and the contact 
shapes; 

iteratively expanding the contact shapes within the con- 
ductor region shape using a cellular algorithm; 
generating shapes representing an unreachable area of 
the conductor region shape; and 
checking the shapes representing the unreachable area 
of the conductor region shape against junction shapes in 
the design, and reporting to a designer any junction 
shapes which intersect the unreachable area as errors. 

[c2] a method, according to claim 1, including the steps of: 
representing the contact shapes as cells in a byte array; 
and 

exploring the conductor region shape by expanding the 
conductor region shape into neighboring cells of the 
byte array. 



[c3] a method, according to claim 2, further including the 



step of periodically skipping expanding corner cells of 
the contact shapes. 

[c4] a method, according to claim 2, further including the 

step ofrestricting the number of directions in which a cell 
can expand. 

[c5] A method, according to claim 1, further including the 
step of creating a 2-dimensional byte array of sufficient 
size to rasterize the enclosing rectangle at a resolution 
of "I", wherein the width and height of each cell in the 
array corresponds to the value "I" . 

[c6] a method, according to claim 5, further including the 
step of initializing each cell of the byte array to a first 
code representing an empty cell. 

[c7] a method, according to claim 6, further including the 

step of converting the least enclosing rectangle to raster 
format in the byte array by inserting a second code into 
each cell intersected by an edge of the rectangle shape. 

[c8] a method, according to claim 7, further comprising the 
step of converting the conductor region shape to raster 
format in the byte array by inserting a third code into 
each cell intersected by an edge of the conductor region 
shape. 



[c9] A method, according to claim 8, further comprising the 
steps of: 

converting the contact shapes to raster format in the 
byte array by inserting a fourth code into each cell inter- 
sected by an edge of a contact shape; and 
recording the address of each of these cells in a frontier 
list. 

[do] a method, according to claim 9, further comprising the 
step of establishing a maximum distance to be searched. 

[c11] A method, according to claim 10, further comprising the 
steps of: 

expanding the contact shapes by traversing the frontier 

list one cell at a time and examining the cell's neighbor 

cells as to whether they are empty or not; 

inserting a fifth into the neighbor cell and recording its 

location in a new frontier list if a neighbor cell is empty; 

and 

not expanding into it if a neighbor cell is not empty. 

[d2] a method, according to claim 11, further comprising the 
steps of: 

expanding cells which are recorded in the new frontier 
list; and 

inserting a fifth code into the neighbor cell and record- 
ing its location in the new frontier list if a neighbor cell is 



empty; and 

not expanding into it if a neighbor cell is not empty. 

[d3] a method, according to claim 12, further comprising the 
steps of: 

continuing to expand cells by traversing the new frontier 
list one cell at a time, and examining the cell's neighbor 
cells; and 

inserting a sixth code into the cell, and record its loca- 
tion in a third frontier list if a neighbor cell is empty. 

[d4] a method, according to claim 13, further comprising the 
step of extracting an unreachable area of the conductor 
region by traversing the byte array, row-by-row, detect- 
ing horizontal chains of UNREACHABLE cells, converting 
each chain into a rectangle by converting its corners into 
(X,Y) coordinate pairs representing positions in an origi- 
nal drawing space, and computing the union of these 
rectangles, and returning these shape(s) as the unreach- 
able area of the conductor region. 

[d5] a method, according to claim 14, further comprising the 
steps of: 

extracting an unreachable area of the contact region by 
converting each unreachable cell in the byte array to a 
square; 

unionizing all the unreachable cells; and 



returning these shape(s) as the unreachable area of the 
conductor region. 

[c16] A method of performing latch up check on an integrated 
circuit (IC) design comprising the steps of: 
rasterizing vector domain images of a conductor region 
shape and well contact shapes; 
iteratively expanding the well contact shapes using a 
cellular algorithm; 

extracting unreachable areas of the conductor region 
shape by detecting chains of unreachable cells; 
converting unreachable areas into shapes, and returning 
these shapes as unreachable areas in the vector domain; 
checking the unreachable areas against junction shapes 
in the design; and 

flagging any junction shapes which intersect the un- 
reachable areas as errors. 

[d7] a computer program product comprising: 

a computer usable medium having computer readable 
program code means embodied therein for performing 
latch up check on an integrated circuit (IC) design; 
computer readable program code means for causing a 
computer to rasterize vector domain images of a con- 
ductor region shape and well contact shapes; 
computer readable program code means for causing the 
computer to iteratively expand the contact shapes using 



a cellular algorithm; 

computer readable program code means for causing the 
computer to extract unreachable areas of the conductor 
region shape by detecting chains of unreachable cells; 
computer readable program code means for causing the 
computer to convert unreachable areas into shapes, and 
returning these shapes as unreachable areas in the vec- 
tor domain; and 

computer readable program code means for causing the 
computer to check the unreachable areas in the vector 
domain against junction shapes in the design, and to 
flag any junction shapes which intersect the unreachable 
areas as errors. 

[d8] 18.A computer program, according to claim 17, further 
comprising: 

computer readable program code means for causing the 
computer to represent the contact 
shapes as cells in a byte array; and 
computer readable program code means for causing the 
computer to explore the conductor region shape by ex- 
panding into neighboring cells of the byte array. 

[d9] a computer program, according to claim 18, further 

comprising computer readable program code means for 
causing the computer to periodically skip expanding 
corner cells of the contact shapes. 



[c20] a computer program, according to claim 17, further 

comprising computer readable program code means for 
causing the computer to restrict the number of direc- 
tions in which a cell can expand. 



